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REMARKS 

This amendment is submitted in response to the Office Action dated April 4, 
2007. Reconsideration and allowance of the claims are requested. In the Office Action, 
the Examiner stated that in his opinion the Master patent, previously of record, had not 
been disqualified as prior art. Therefore, in order to complete the establishment of a 
claim Under 35 USC §120, Applicant has submitted by facsimile, a petition under 37 
CFR §1.78(3) to accept an unintentionally delayed priority claim under 35 USC §120. A 
copy of the petition is attached hereto. By virtue of this claim, Applicant has now 
established the present application as a continuation-in-part of the referenced Master 
application. 

In the previous office actions, the Examiner has not raised any issue with respect 
to disclosure in the pending application to support the pending claims; it is believed that 
no amendment of the specification to incorporate material disclosed initially in the 
Master parent application is necessary. However, if the Examiner wishes to have any 
such material incorporated by amendment, Applicants would be pleased to agree to 
such an amendment. 

As to the merits of the Office Action, the Examiner rejects claim 1 under 35 USC 
§1 03(a) as unpatentable over Wolrich (previously cited) in view of Master (previously 
cited) or Nakaya (US Pub. No.: 2001/0052793). Claims 6, 8-10, 12, 15-21 are rejected 
under 35 USC 1 03(a) as unpatentable over Wolrich in view of Master. Claim 5 is 
rejected undet 35 USC §1 03(a) as unpatentable over Wolrich in view of Master and 
further in view of Shukla (US Pub. No.: 2002/0042875). Claim 7 is rejected under 35 
USC §1 03(a) as unpatentable over Wolirch in view of Master and further in view of 
Warrant (US 6,675,284). Claim 1 1 is rejected under 35 USC §1 03(a) as unpatentable 
over Wolrich in view of Master and ufther in view of Pham (US Pub. No.: 
2003/0074473). Claims 13 and 14 are rejected under 35 USC §1 03(a) as unpatentable 
over Wolrich in view of Master and further in view of Schunk (US 6,980,515). These 
rejections are all respectfully traversed. 

In response, Applicant points out that the present application is now amended at 
paragraph [0002] to recite that the present application is a continuation-in-part of the 
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present application. The applications share a common inventor and common elements 
of disclosure. Because the present application is now established as a continuation-in- 
part of the Master reference, the Master reference can no longer be applied as a 
reference under any statute against the claims of the present application. 

The Examiner, in his rejections of claim 1, also relies on Nakaya (filed June 14, 
2001 ), which is after the filing date of the Master application. At paragraph 7 of the 
Office Action (as well as in the previous Office Action at page 14, the last three 
paragraphs) the Examiner clearly establishes that Master teaches everything that 
Nakaya teaches that is relevant to the rejected claims. Master clearly establishes that 
the inventors herein were in possession of all elements of the claimed invention prior to 
the earliest date to which Nakaya is entitled to as prior art. Since the Applicant is now 
entitled to the benefit of the filing date of the Master application (March 22, 2001 ), the 
Nakaya reference must also be withdrawn. 

The Applicant has considered the other references cited by the Examiner against 
the remaining pending claims and found that none of the cited references make up for 
the deficiencies in the rejections once Master and Nakaya are disqualified as prior art. 
Therefore, reconsideration and allowance of claims are respectfully requested. 




Respectfully submitted 



James A. Sheridan 
Registration No. 25,435 
Patterson & Sheridan, L.L.P. 
3040 Post Oak Blvd. Suite 1500 
Houston, TX 77056 
Telephone: (713)623-4844 
Facsimile: (713)623-4846 
Attorney for Applicants 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 

FURTEK et al. 

Serial No.: 10/719,409 

Filed: November 22, 2003 

For: INPUT/OUTPUT 

CONTROLLER NODE IN AN 
ADAPTABLE COMPUTING 
ENVIRONMENT 



MAIL STOP PETITION 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



PETITION UNDER 37 CFR §1.78 

Dear Sir: 

Pursuant to the requirements of 37 CFR 1 .78(3), Applicant hereby petitions the 
US Patent Office to accept the claim to the status as a continuation-in-part of serial 
number 09/815,122 now US Patent 6,836,839 issued December 28, 2004. A copy of 
US Patent 6,836,839 is attached hereto. This priority claim was entered in the pending 
application at paragraph [0002] by an amendment, dated January 10, 2007, which was 
acknowledged in the Office Action dated April 4, 2007. Applicant also states that the 
entire delay between the date the priority claim was initially due, which would have been 
March 22, 2004, and the date of this submission, was unintentional. 



§ 

§ Confirmation No.: 3361 
§ 

§ Group Art Unit: 2182 
§ 

§ Examiner: Scott C. Sun 

§ 
§ 
§ 
§ 
§ 



CERTIFICATE OF TRANSMISSION 

I hereby certify that this correspondence and the documents 
referred to as attached therein are being facsimile transmitted to 
the U.S. Patent and Trademark Office to fax number 571-273- 
8300, on the date shown below. 




581666J 



Page 1 



FACSIMILE FILED COPY 



PATENT 

Atty. Dkt. NO.NVDA/P002849 

Applicant hereby requests the patent office to charge the surcharge of $1 ,370.00 
as set forth in 1 .17(t) to Deposit Account Number 20-0782/NVDA/P002849/JAS and any 
other fee which may be required by the Patent Office to complete this priority claim. 



Respectfully submitted, 




James A. Sheridan 
Registration No. 25,435 
Patterson & Sheridan, LLP. 
3040 Post Oak Blvd. Suite 1500 
Houston, TX 77056 
Telephone: (713)623-4844 
Facsimile: (713)623-4846 
Attorney for Applicants 
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(57) ABSTRACT 

The present invention concerns a new category of integrated 
circuitry and a new methodology for adaptive or rcconfig- 
urable computing. The preferred IC embodiment includes a 
plurality of heterogeneous computational elements coupled 
to an interconnection network. Trie plurality of heteroge- 
neous computational elements include corresponding com- 
putational elements having fixed and differing architectures, 
such as fixed architectures for different functions such as 
memory, addition, multiplication, complex multiplication, 
subtraction, configuration, reconfiguration, control, input, 
output, and field programm ability. In response to configu- 
ration information, the interconnection network is operative 
in real-time to configure and reconfigure the plurality of 
heterogeneous computational elements for a plurality of 
different functional modes, including linear algorithmic 
operations, non-linear algorithmic operations, finite state 
machine operations, memory operations, and bit-level 
manipulations. The various fixed architectures are selected 
to comparatively minimize power consumption and increase 
performance of the adaptive computing integrated circuit, 
particularly suitable for mobile, hand-held or other battery- 
powered computing applications. 

93 Claims, 16 Drawing Sheets 



ADAPTIVE COMPUTING 



120 

. / 


15DA 
/ 


CONTROLLER 


150B 
/ 


MATRIX 
(KARC) 




MATRIX 
(MARC) 



110 

/ 



MATRIX INTERCONNECTION NETWORK 



MATRIX 
150E 



MATRIX 
150F 



HATRIX | • 



150G 



(ACE) 



31 



HEHOftY 



MATRIX 
(MEM) 



HATRIX 
(HEH) 



- 150C 



-150D 



HATRIX 
L50N 



U.S. Patent Dec. 28, 2004 Sheet 1 of 16 US 6,836,839 B2 




U.S. Patent 



Dec. 28, 2004 Sheet 2 of 16 



US 6,836,839 B2 




U.S. Patent Dec. 28, 2004 Sheet 3 of 16 US 6,836,839 B2 



-Aw 




CT3 



6 



LT3 



CO . 



cd ^ 



CC CD- 
UJZ, 



o 

—I 



S 3 cd — 1 

lTh O LO <D 

^ ru cu cvj 




CO 



CXJ C\J 
V \ 



en 

CD. 



CD 
I — I 



\ 



tC3 

-1—1 
rvj 



cd 

C_3 



LU 



CZ3 
LU 



■7= 



CD 
CO 



LU CO 

S C3 tCl <=? 

LTJ CVI CNJ LT3 

CVJ C\J C\J 




U.S. Patent Dec. 28, 2004 Sheet 4 of 16 



US 6,836,839 B2 



FIG. 4 



>2W 



24(K 




mo 



U.S. Patent Dec. 28, 2004 Sheet 5 of 16 

FIG. 5A 



305 



325 



360- 



330 



I 



Accum.l 



T 

340 



REG 1 



I 



REG.2 

IE 



315 



320 



REG.3 



MUX 

I 



MULTIPLIER 



US 6,836,839 B2 



COEFFICIENT 


DATA 


MEMORY 


MEMORY 



310 



ADD 

X 



•335 



Accum_2 



345 



Accutn_3 



rr 

350 



Accum.4 



355 



MUX 



3G5 



300 



U.S. Patent Dec. 28, 2004 Sheet 6 of 16 



US 6,836,839 B2 



310 



FIG. 


5B 


DATA 


COEFFICIENT 


MEMORY 


MEMORY 



325- 



360 



335- 
330- 



REG.l 



-315 



REG.2 



320 



REG.3 



MUX 



ADD 



MULTIPLIER 



ADD 



375 



ACCUM.1 



1 



ACCUM.2 



340 









MUX 



345 



305 



365 



370 



U.S. Patent Dec. 28, 2004 Sheet 7 of 16 

FIG. 5C 



US 6,836,839 B2 




U.S. Patent Dec. 28, 2004 Sheet 8 of 16 US 6,836,839 B2 



FIG. 5D 





MEMORY 






1 




REG.l 




h— 






REG.2 










MUX 



410 



315 



320 



3G0 



MULTIPLIER 



ADD /SUB 



•380 



ReaLAccum 
415 



Imag_Accun] 



MUX 



T" 

420 



3G5 



440 



U.S. Patent Dec. 28, 2004 Sheet 9 of 16 



US 6,836,839 B2 



IN- 





FIG. 5E 

/\ 



t>i v \ | Rtop a l 



T 



7-1 



Rbot 3 2 





•OUT 



460 



OUT <-- IN + Rtop 

Rbot <-- IN * b 2 t OUT * a 2 

Rtop <-- IN * b 1 t OUT * a 1 ♦ Rbot 



490- 



HUX 



I 



REG-ACC 



470 r 



MEMORY (IN) 



C0EFF. 



HUX 



-3B0 



MULTIPLIER 



MUX 



ADD 



-395 



475 



-390 



-335 



REG-TOP 



-305 



480 



REG-OUT 



HUX 



-365 



OUT 



-330 



485 



REG-B0T 



450 



U.S. Patent 



Dec. 28, 2004 Sheet 10 of 16 
FIG. 6 



500 



FIG. 


FIG. 


FIG. 


FIG. 


6A 


6B 


6C 


GO 



US 6,836,839 B2 



FIG. 6A 



U3 



515^ 



510C 



530A 



54QA 



5 ICR 



510AA 



510BB- 



MUX 

I 



MUX 



--REG — 
f --FILE 1 - 1 

5 



t— REG:: 
FILE— 



MULT 



\l 



KX 



£1 



MX - 



















550A 




MUX 




ALU.l 









MUX 



1 — I I — ^ 
HI 5301 



t" REG - 
-FILE : ^ 



-510D 



-530B 



-510L 



U2 



Ln 



ALU.2 



-REG-j 
-FILE- 
— CZ= 



■555A 



-530J 



MUX 



U.S. Patent Dec. 28, 2004 Sheet 11 of 16 US 6,836,839 B2 



f QUAD. IN 
PEER. 3 
_,. PEER.2 
505 i PEER.l 

REAL TIME INPUT 



510A- 



1 



FIG. 6B 



MUX 

IE 



NODE INPUT 
' ARBITER GRANTS 



MUX 

I 



510E- 



WRT 
INPUT MEMORY 
READ 



•510B 



-520 



IN 



MUX 

I 



DATA 



a 



UL 



MUX 



530C^J:::REG::: 
•--FILE- 



REG - 
: -FILE : 



540B- 



510S-v 



510CC- 



5100D- 



5i5xi 



MULT 



MX 



MUX 



MX 



550B 



ALU.l 



MUX 



t - - REG - 
' :: FILE : :: i 

530K 



-510F 



-530D 



-510N 



1X1 



ALU_2 



-REG — 
F- =FILE-- : 



-555B 



-530L 



MUX 



f NODE OUTPUT 
571K PIPELINE REGISTER S- 
l BYPASS REGISTER 



-510JJ 



U.S. Patent Dec. 28, 2004 Sheet 12 of 16 

FIG. 6C 



US 6,836,839 B2 



510G- 



530E- 



510C- 



510T- 



WRT 

DATA 
MEMORY 

READ 



-525 



MUX 

I 



MUX 



510H 



h - " REG - - - 
~ : FILE ::: 



- MULT 



510EE- 



510FF- 



Sf5 



::REG:;^530F 
FILE--- 



MX - 



- MUX 



|55QCj 



ALU.l 
ZZT" 



MUX 



t— REG — 
-FILE" 



jj | r 530M 



510Q 



ALU.2 





■--REG — 




::: FIL e::: 



MUX 



1 



555C 



-530N 



MUX 



-510KK 



U.S. Patent Dec. 28, 2004 Sheet 13 of 16 US 6,836,839 B2 



FIG. 6D 



5101 



530G- 



HUX 




HUX 








---REG — 
::: FILE ::: 




---REG — 
::: F I L e::: 



540D- 



510GG- 



5^ 



MULT 



EH 



-5 10 J 



-530H 




510W J — 



550D- 



ALU.l 



510X 



560- 



HUX 
f 



£ 



PIPE- 
LINE 
Z3 - 



MUX 

1 | j^ -SlOHH 



-REG--/ - 
F-FILE--* 



530P 



MX 


MX 




. ALU_2 




\ 

i 555D 




— REG - - - 

::: FILE ::: 



MUX 



5300 



510II 



U.S. Patent Dec. 28, 2004 Sheet 14 of 16 US 6,836,839 




U.S. Patent Dec. 28, 2004 Sheet 15 of 16 US 6,836,839 B2 




U.S. Patent Dec. 28, 2004 Sheet 16 of 16 US 6,836,839 B2 




US 6,836 

1 

ADAPTIVE INTEGRATED CIRCUITRY 
WITH HETEROGENEOUS AND 
RECONFIGURABLE MATRICES OF 
DIVERSE AND ADAPTIVE 
COMPUTATIONAL UNITS HAVING FIXED, 5 
APPLICATION SPECIFIC COMPUTATIONAL 
ELEMENTS 

FIELD OF THE INVENTION 1Q 

The present invention relates, in general, to integrated 
circuits and, more particularly, to adaptive integrated cir- 
cuitry with heterogeneous and reconfigurable matrices of 
diverse and adaptive computational units having fixed, 
application specific computational elements. 15 

BACKGROUND OF THE INVENTION 

The advances made in the design and development of 
integrated circuits ("ICs") have generally produced ICs of 
several different types or categories having different prop- 2 o 
erties and functions, such as the class of universal Turing 
machines (including microprocessors and digital signal pro- 
cessors ("DSPs")), application specific integrated circuits 
("ASICs" and field programmable gate array s(" FPGAs"). 
Each of these different types of ICs, and their corresponding 2 5 
design methodologies, have distinct advantages and disad- 
vantages. 

Microprocessors and DSPs, for example, typically pro- 
vide a flexible, software programmable solution for the 
implementation of a wide variety of tasks. As various 30 
technology standards evolve, microprocessors and DSPs 
may be reprogrammed, to varying degrees, to perform 
various new or altered functions or operations. Various tasks 
or algorithms, however, must be partitioned and constrained 
to fit the physical limitations of the processor, such as bus 35 
widths and hardware availability. In addition, as processors 
are designed for the execution of instructions, large areas of 
the IC are allocated to instruction processing, with the result 
that the processors are comparatively inefficient in the 
performance of actual algorithmic operations, with only a 40 
few percent of these operations performed during any given 
clock cycle. Microprocessors and DSPs, moreover, have a 
comparatively limited activity factor, such as having only 
approximately five percent of their transistors engaged in 
algorithmic operations at any given time, with most of the 45 
transistors allocated to instruction processing. As a 
consequence, for the performance of any given algorithmic 
operation, processors consume significantly more IC (or 
silicon) area and consume significantly more power com- 
pared to other types of ICs, such as ASICs. 50 

While having comparative advantages in power consump- 
tion and size, ASICs provide a fixed, rigid or "hard-wired" 
implementation of transistors (or logic gates) for the per- 
formance of a highly specific task or a group of highly 
specific tasks. ASICs typically perform these tasks quite 55 
effectively, with a comparatively high activity factor, such as 
with twenty-five to thirty percent of the transistors engaged 
in switching at any given time. Once etched, however, an 
ASIC is not readily changeable, with any modification being 
time-consuming and expensive, effectively requiring new 60 
masks and new fabrication. As a further result, ASIC design 
virtually always has a degree of obsolescence, with a design 
cycle lagging behind the evolving standards for product 
implementations. For example, an ASIC designed to imple- 
ment GSM or CDMA standards for mobile communication 65 
becomes relatively obsolete with the advent of a new 
standard, such as 3G. 
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FPGAs have evolved to provide some design and pro- 
gramming flexibility, allowing a degree of post-fabrication 
modification. FPGAs typically consist of small, identical 
sections or "islands" of programmable logic (logic gates) 
surrounded by many levels of programmable interconnect, 
and may include memory elements. FPGAs are 
homogeneous, with the IC comprised of repeating arrays of 
identical groups of logic gates, memory and programmable 
interconnect. A particular function may be implemented by 
configuring (or reconfiguring) the interconnect to connect 
the various logic gates in particular sequences and arrange- 
ments. The most significant advantage of FPGAs are their 
post- fabrication reconfigurability, allowing a degree of flex- 
ibility in the implementation of changing or evolving speci- 
fications or standards. The reconfiguring process for an 
FPGA is comparatively slow, however, and is typically 
unsuitable for most real-time, immediate applications. 

While this post-fabrication flexibility of FPGAs provides 
a significant advantage, FPGAs have corresponding and 
inherent disadvantages. Compared to ASICs, FPGAs are 
very expensive and very inefficient for implementation of 
particular functions, and are often subject to a "combinato- 
rial explosion" problem. More particularly, for FPGA 
implementation, an algorithmic operation comparatively 
may require orders of magnitude more IC area, time and 
power, particularly when the particular algorithmic opera- 
tion is a poor fit to the pre-existing, homogeneous islands of 
logic gates of the FPGA material. In addition, the program- 
mable interconnect, which should be sufficiently rich and 
available to provide reconfiguration flexibility, has a corre- 
spondingly high capacitance, resulting in comparatively 
slow operation and high power consumption. For example, 
compared to an ASIC, an FPGA implementation of a rela- 
tively simple function, such as a multiplier, consumes sig- 
nificant IC area and vast amounts of power, while providing 
significantly poorer performance by several orders of mag- 
nitude. In addition, there is a chaotic element to FPGA 
routing, rendering FPGAs subject to unpredictable routing 
delays and wasted logic resources, typically with approxi- 
mately one -half or more of the theoretically available gates 
remaining unusable due to limitations in routing resources 
and routing algorithms. 

Various prior art attempts to meld or combine these 
various processor, ASIC and FPGA architectures have had 
utility for certain limited applications, but have not proven 
to be successful or useful for low power, high efficiency, and 
real-time applications. Typically, these prior art attempts 
have simply provided, on a single chip, an area of known 
FPGA material (consisting of a repeating array of identical 
logic gates with interconnect) adjacent to either a processor 
or an ASIC, with limited interoperability, as an aid to either 
processor or ASIC functionality. For example, Trimberger 
U.S. Pat. No. 5,737,631, entitled "Reprogrammable Instruc- 
tion Set Accelerator", issued Apr. 7, 1998, is designed to 
provide instruction acceleration for a general purpose 
processor, and merely discloses a host CPU made up of such 
a basic microprocessor combined in parallel with known 
FPGA material (with an FPGA configuration store, which 
together form the reprogrammable instruction set 
accelerator). This reprogrammable instruction set 
accelerator, while allowing for some post-fabrication recon- 
figuration flexibility and processor acceleration, is nonethe- 
less subject to the various disadvantages of traditional 
processors and traditional FPGA material, such as high 
power consumption and high capacitance, with compara- 
tively low speed, low r efficiency and low activity factors. 

Tavana et al. U.S. Pat. No. 6,094,065, entitled "Integrated 
Circuit with Field Programmable and Application Specific 
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Logic Areas", issued Jul. 25, 2000, is designed to allow a detailed description of the invention and the embodiments 
degree of post-fabrication modification of an ASIC, such as thereof, from the claims and from the accompanying draw- 
for correction of design or other layout flaws, and discloses ings. 
use of a field programmable gate array in a parallel combi- 
nation with a mask-defined application specific logic area 5 BRIEF DESCRIPTION OF THE DRAWINGS 

(i.e., ASIC material). Once again, known FPGA material, „.„ . . , , 1 £ j 

x ... r 4.- n * *u- FIG. 1 is a block diagram illustrating a preferred appa- 

consisting of a repeating array ol identical logic gates within A 1 . b 1 f. 

„ ° „ui -7 f • _ u a „a: * ratus embodiment in accordance with the present invention. 

a rich programmable interconnect, is merely placed adjacent * 

to ASIC material within the same silicon chip. While potcn- FIG 2 is a schematic diagram illustrating an exemplary 

tially providing post-fabrication means for "bug fixes" and io data now § ra P h in accordance with the present invention. 

other error correction, the prior art IC is nonetheless subject FIG. 3 is a block diagram illustrating a reconfigurable 

to the various disadvantages of traditional ASICs and tra- matrix, a plurality of computation units, and a plurality of 

ditional FPGA material, such as highly limited reprogram- computational elements, in accordance with the present 

mability of an ASIC, combined with high power invention. 

consumption, comparatively low speed, low efficiency and is FIG. 4 is a block diagram illustrating, in greater detail, a 

low activity factors of FPGAs. computational unit of a reconfigurable matrix in accordance 

SUMMARY OF THE INVENTION with the P resent invention. 

The present invention provides new form or type of J FIGS ' 5A through 5E are block diagrams illustrating, in 

integrated circuitry which effectively and efficiently com- 9n detail, exemplary fixed and specific computational elements, 

bines and maximizes the various advantages of processors, formm § computational units, in accordance with the present 

ASICs and FPGAs, while minimizing potential disadvan- invention. 

tages. In accordance with the present invention, such a new FIG. 6 is a block diagram illustrating, in detail, a preferred 

form or type of integrated circuit, referred to as an adaptive multifunction adaptive computational unit having a plurality 

computing engine (ACE), is disclosed which provides the 25 of different, fixed computational elements, in accordance 

programming flexibility of a processor, the post -fabrication with the present invention. 

flexibility of FPGAs, and the high speed and high utilization FIG. 7 is a block diagram illustrating, in detail, a preferred 

factors of an ASIC. The ACE integrated circuitry of the adaptive logic processor computational unit having a plu- 

present invention is readily reconfigurable, in real-time, is rality of fixed computational elements, in accordance with 

capable of having corresponding, multiple modes of 30 the present invention. 

operation, and further minimizes power consumption while fig. 8 is a block diagram illustrating, in greater detail, a 

increasing performance, with particular suitability for low preferred core cell of an adaptive logic processor computa- 

power applications, such as for use in hand-held and other tional unit with a fixed computational element, in accor- 

battery-powered devices. dance with the present invention. 

The ACE architecture of the present invention, for adap- 35 FIG 9 is a block diagram illustrating, in greater detail, a 
tive or reconfigurable computing, includes a plurality of preferred fixed computational element of a core cell of an 
heterogeneous computational elements coupled to an inter- ada ptive logic processor computational unit, in accordance 
connection network, rather than the homogeneous units of w j tn me p resen t invention. 
FPGAs. The plurality of heterogeneous computational ele- 
ments include corresponding computational elements hav- 40 DETAILED DESCRIPTION OF THE 
ing fixed and differing architectures, such as fixed architec- INVENTION 
tures for different functions such as memory, addition, 

multiplication, complex multiplication, subtraction, While the present invention is susceptible of embodiment 

configuration, reconfiguration, control, input, output, and in many different forms, there are shown in the drawings and 

field programmability. In response to configuration 45 win be described herein in detail specific embodiments 

information, the interconnection network is operative in thereof, with the understanding that the present disclosure is 

real-time to configure and reconfigure the plurality of het- to be considered as an exemplification of the principles of 

erogeneous computational elements for a plurality of differ- Lhe invention and is not intended to limit the invention to the 

ent functional modes, including linear algorithmic specific embodiments illustrated. 

operations, non-linear algorithmic operations, finite state 50 As indicated above, a need remains for a new form or type 
machine operations, memory operations, and bit-level of integrated circuitry which effectively and efficiently corn- 
manipulations, bines and maximizes the various advantages of processors, 
As illustrated and discussed in greater detail below, the ASICs and FPGAs, while minimizing potential disadvan- 
ACE architecture of the present invention provides a single tages. In accordance with the present invention, such a new 
IC, which may be configured and reconfigured in real-time, 55 f° rm or t>T c of integrated circuit, referred to as an adaptive 
using these fixed and application specific computation computing engine (ACE), is disclosed which provides the 
elements, to perform a wide variety of tasks. For example, programming flexibility of a processor, the post-fabrication 
utilizing differing configurations over time of the same set of flexibility of FPGAs, and the high speed and high utilization 
heterogeneous computational elements, the ACE architec- factors of an ASIC. The ACE integrated circuitry of the 
ture may implement functions such as finite impulse 60 present invention is readily reconfigurable, in real-time, is 
response filtering, fast Fourier transformation, discrete capable of having corresponding, multiple modes of 
cosine transformation, and with other types of computa- operation, and further minimizes power consumption while 
tional elements, may implement many other high level increasing performance, with particular suitability for low 
processing functions for advanced communications and power applications. 

computing. 65 FIG. 1 is a block diagram illustrating a preferred appa- 

Numerous other advantages and features of the present ratus 100 embodiment in accordance with the present inven- 

invention will become readily apparent from the following tion. The apparatus 100, referred to herein as an adaptive 
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computing engine ("ACE") 100, is preferably embodied as 
an integrated circuit, or as a portion of an integrated circuit 
having other, additional components. In the preferred 
embodiment, and as discussed in greater detail below, the 
ACE 100 includes one or more reconfigurable matrices (or 5 
nodes) 150, such as matrices 150A through 150N as 
illustrated, and a matrix interconnection network 110. Also 
in the preferred embodiment, and as discussed in detail 
below, one or more of the matrices 150, such as matrices 
150A and 150B, are configured for functionality as a con- 1Q 
troller 120, while other matrices, such as matrices 150C and 
150D, are configured for functionality as a memory 140. The 
various matrices 150 and matrix interconnection network 
110 may also be implemented together as fractal subunits, 
which may be scaled from a few nodes to thousands of 5 
nodes. 

A significant departure from the prior art, the ACE 100 
does not utilize traditional (and typically separate) data, 
direcL memory access (DMA, random access, configuration 
and instruction busses for signaling an other transmission 2 q 
between and among the reconfigurable matrices 150, the 
controller 120, and the memory 140, or for other input/ 
output ("I/O") functionality. Rather, data, control and con- 
figuration information a transmitted between and among 
these matrix 150 elements, utilizing e matrix interconnection 25 
network 110, which may be configured reconfigured, in 
real-time, to provide any given connection between and 
among the reconfigurable matrices 150, including those 
matrices 150 configured as the controller 120 and the 
memory 140, as discussed in greater detail below. 30 

The matrices 150 configured to function as memory 140 
may be implemented in any desired or preferred way, 
utilizing computational elements (discussed below) of fixed 
memory elements, and may be included within the ACE 100 
or incorporated within another IC or portion of an IC. In the 35 
preferred embodiment, the memory 140 is included within t 
e ACE 100, and preferably is comprised of computational 
elements which a low power consumption random access 
memory (RAM), but also may be comprised of computa- 
tional elements of any other form of memory, such as flash, 40 
DRAM, SRAM, MRAM, ROM, EPROM or E2PROM. In 
the preferred embodiment, the memory 140 preferably 
includes DMA engines, not separately illustrated. 

The controller 120 is preferably implemented, using 
matrices 150 A and 150B configured as adaptive finite state 45 
machines, as a reduced instruction set ("RISC") processor, 
controller or other device or IC capable of performing the 
two types of functionality discussed below. (Alternatively, 
these functions may be implemented utilizing a conventional 
RISC or other processor.) The first control functionality, 50 
referred to as "kernal" control, is illustrated as kernal 
controller ("KARC") of matrix 150A, and the second con- 
trol functionality, referred to as "matrix" control, is illus- 
trated as matrix controller ("MARC") of matrix 150B. The 
kernal and matrix control functions of the controller 120 are 55 
explained in greater detail below, with reference to the 
configurability and re configurability of the various matrices 
150, and with reference to the preferred form of combined 
data, configuration and control information referred to 
herein as a "silverware" module. 60 

The matrix interconnection network 110 of EIG . 1, and its 
subset interconnection networks separately illustrated in 
FIGS. 3 and 4 (Boolean interconnection network 210, data 
interconnection network 240, and interconnect 220), collec- 
tively and generally referred to herein as "interconnect", 65 
"interconnection(s)" or "interconnection network(s)", may 
be implemented generally as known in the art, such as 
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utilizing FPGA interconnection networks or switching 
fabrics, albeit in a considerably more varied fashion. In the 
preferred embodiment, the various interconnection networks 
are implemented as described, for example, in U.S. Pat. Nos. 
5,218,240, 5,336,950, 5,245,227, and 5,144,166, and also as 
discussed below and as illustrated with reference to FIGS. 7, 
8 and 9. These various interconnection networks provide 
selectable (or switchable) connections between and among 
the controller 120, the memory 140, the various matrices 
150, and the computational units 200 and computational 
elements 250 discussed below, providing the physical basis 
for the configuration and reconfiguration referred to herein, 
in response to and under the control of configuration sig- 
naling generally referred to herein as "configuration infor- 
mation". In addition, the various interconnection networks 
(110, 210, 240 and 220) provide selectable or switchable 
data, input, output, control and configuration paths, between 
and among the controller 120, the memory 140, the various 
matrices 150, and the computational units 200 and compu- 
tational elements 250, in lieu of any form of traditional or 
separate input/output busses, data busses, DMA, RAM, 
configuration and instruction busses. 

It should be pointed out, however, that while any given 
switching or selecting operation of or within the various 
interconnection networks (110, 210, 240 and 220) may be 
implemented as known in the art, the design and layout of 
the various interconnection networks (110, 210, 240 and 
220), in accordance with the present invention, are new and 
novel, as discussed in greater detail below. For example, 
varying levels of interconnection are provided to correspond 
to the varying levels of the matrices 150, the computational 
units 200, and the computational elements 250, discussed 
below. At the matrix 150 level, in comparison with the prior 
art FPGA interconnect, the matrix interconnection network 
110 is considerably more limited and less "rich", with lesser 
connection capability in a given area, to reduce capacitance 
and increase speed of operation. Within a particular matrix 
150 or computational unit 200, however, the interconnection 
network (210, 220 and 240) may be considerably more 
dense and rich, to provide greater adaptation and reconfigu- 
ration capability within a narrow or close locality of refer- 
ence. 

The various matrices or nodes 150 are reconfigurable and 
heterogeneous, namely, in general, and depending upon the 
desired configuration: reconfigurable matrix 150 A is gener- 
ally different from reconfigurable matrices 150B through 
150N; reconfigurable matrix 150B is generally different 
from reconfigurable matrices 150A and 150C through 
150N; reconfigurable matrix 150C is generally different 
from reconfigurable matrices 150A, 150B and 150D through 
150N, and so on. The various reconfigurable matrices 150 
each generally contain a different or varied mix of adaptive 
and reconfigurable computational (or computation) units 
(200); the computational units 200, in turn, generally contain 
a different or varied mix of fixed, application specific 
computational elements (250), discussed in greater detail 
below with reference to FIGS. 3 and 4, which may be 
adaptivcly connected, configured and reconfigured in vari- 
ous ways to perform varied functions, through the various 
interconnection networks. In addition to varied internal 
configurations and reconfigurations, the various matrices 
150 may be connected, configured and reconfigured at a 
higher level, with respect to each of the other matrices 150, 
through the matrix interconnection network 110, also as 
discussed in greater detail below. 

Several different, insightful and novel concepts are incor- 
porated within the ACE 100 architecture of the present 
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invention, and provide a useful explanatory basis for the 
real-time operation of the ACE 100 and its inherent advan- 
tages. 

The first novel concepts of the present invention concern 
the adaptive and re configurable use of application specific, 5 
dedicated or fixed hardware units (computational elements 
250), and the selection of particular functions for 
acceleration, to be included within these application specific, 
dedicated or fixed hardware units (computational elements 
250) within the computational units 200 (FIG. 3) of the 10 
matrices 150, such as pluralities of multipliers, complex 
multipliers, and adders, each of which are designed for 
optimal execution of corresponding multiplication, complex 
multiplication, and addition functions. Given that the ACE 
100 is to be optimized, in the preferred embodiment, for low 15 
power consumption, the functions for acceleration are 
selected based upon power consumption. For example, for a 
given application such as mobile communication, corre- 
sponding C (C+ or C++) or other code may be analyzed for 
power consumption. Such empirical analysis may reveal, for 2 o 
example, that a small portion of such code, such as 10%, 
actually consumes 90% of the operating power when 
executed. In accordance with the present invention, on the 
basis of such power utilization, this small portion of code is 
selected for acceleration within certain types of the recon- 2 5 
figurable matrices 150, with the remaining code, for 
example, adapted to run within matrices 150 configured as 
controller 120. Additional code may also be selected for 
acceleration, resulting in an optimization of power con- 
sumption by the ACE 100, up to any potential trade-off 30 
resulting from design or operational complexity. In addition, 
as discussed with respect to FIG. 3, other functionality, such 
as control code, may be accelerated within matrices 150 
when configured as finite state machines. 

Next, algorithms or other functions selected for accelera- 35 
tion are converted into a form referred to as a "data flow 
graph" ("DFG"). A schematic diagram of an exemplary data 
flow graph, in accordance with the present invention, is 
illustrated in FIG. 2. As illustrated in FIG. 2, an algorithm or 
function useful for CDMA voice coding (QCEEP 40 
(Qualcomm code excited linear prediction) is implemented 
utilizing four multipliers 190 followed by four adders 195. 
Through the varying levels of interconnect, the algorithms 
of this data flow graph are then implemented, at any given 
time, through the configuration and reconfiguration of fixed 45 
computational elements (250), namely, implemented within 
hardware which has been optimized and configured for 
efficiency, i.e., a "machine" is configured in real-time which 
is optimized to perform the particular algorithm. Continuing 
with the exemplary DFG or FIG. 2, four fixed or dedicated 50 
multipliers, as computational elements 250, and four fixed or 
dedicated adders, also as different computational elements 
250, are configured in real-time through the interconnect to 
perform the functions or algorithms of the particular DFG. 

The third and perhaps most significant concept of the 55 
present invention, and a marked departure from the concepts 
and precepts of the prior art, is the concept of reconfigurable 
"heterogeneity" utilized to implement the various selected 
algorithms mentioned above. As indicated above, prior art 
reconfigur ability has relied exclusively on homogeneous 60 
FPGAs, in which identical blocks of logic gates are repeated 
as an array within a rich, programmable interconnect, with 
the interconnect subsequently configured to provide connec- 
tions between and among the identical gates to implement a 
particular function, albeit inefficiently and often with routing 65 
and combinatorial problems. In stark contrast, in accordance 
with the present invention, within computation units 200, 
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different computational elements (250) are implemented 
directly as correspondingly different fixed (or dedicated) 
application specific hardware, such as dedicated multipliers, 
complex multipliers, and adders. Utilizing interconnect (210 
and 220), these differing, heterogeneous computational ele- 
ments (250) may then be adaptive ly configured, in real-time, 
to perform the selected algorithm, such as the performance 
of discrete cosine transformations often utilized in mobile 
communications. For the data flow graph example of FIG. 2, 
four multipliers and four adders will be configured, i.e., 
connected in real-time, to perform the particular algorithm. 
As a consequence, in accordance with the present invention, 
different ("heterogeneous") computational elements (250) 
are configured and reconfigured, at any given time, to 
optimally perform a given algorithm or other function. In 
addition, for repetitive functions, a given instantiation or 
configuration of computational elements may also remain in 
place over time, i.e., unchanged, throughout the course of 
such repetitive calculations. 

The temporal nature of the ACE 100 architecture should 
also be noted. At any given instant of time, utilizing different 
levels of interconnect (110, 210, 240 and 220), a particular 
configuration may exist within the ACE 100 which has been 
optimized to perform a given function or implement a 
particular algorithm. At another instant in time, the configu- 
ration may be changed, to interconnect other computational 
elements (250) or connect the same computational elements 
250 differently, for the performance of another function or 
algorithm. Two important features arise from this temporal 
reconflgurability. First, as algorithms may change over time 
to, for example, implement a new technology standard, the 
ACE 100 may co-evolve and be reconfigured to implement 
the new algorithm. For a simplified example, a fifth multi- 
plier and a fifth adder may be incorporated into the DFG of 
FIG. 2 to execute a correspondingly new algorithm, with 
additional interconnect also potentially utilized to imple- 
ment any additional bussing functionality. Second, because 
computational elements are interconnected at one instant in 
time, as an instantiation of a given algorithm, and then 
reconfigured at another instant in time for performance of 
another, different algorithm, gate (or transistor) utilization is 
maximized, providing significantly better performance than 
the most efficient ASICs relative to their activity factors. 

This temporal reconflgurability of computational ele- 
ments 250, for the performance of various different 
algorithms, also illustrates a conceptual distinction utilized 
herein between configuration and reconfiguration, on the 
one hand, and programming or reprogrammability, on the 
other hand. Typical programmability utilizes a pre-existing 
group or set of functions, which may be called in various 
orders, over time, to implement a particular algorithm. In 
contrast, configurability and reconflgurability, as used 
herein, includes the additional capability of adding or cre- 
ating new functions which were previously unavailable or 
non-existent. 

Next, the present invention also utilizes a tight coupling 
(or interdigitation) of data and configuration (or other 
control) information, within one, effectively continuous 
stream of information. This coupling or commingling of data 
and configuration information, referred to as a "silverware" 
module, is the subject of a separate, related patent applica- 
tion. For purpose of the present invention, however, it is 
sufficient to note that this coupling of data and configuration 
information into one information (or bit) stream helps to 
enable real-time reconflgurability of the ACE 100, without 
a nee for the (often unused) multiple, overlaying networks of 
hardware interconnections of the prior art. For example, as 
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an analogy, a particular, first configuration of computational 
elements at a particular, first period of time, as the hardware 
to execute a corresponding algorithm during or after that 
first period of time, may be viewed or conceptualized as a 
hardware analog of "calling" a subroutine in software which 5 
may perform the same algorithm. As a consequence, once 
the configuration of the computational elements 250 has 
occurred (i.e., is in place), as directed by the configuration 
information, the data for use in the algorithm is immediately 
available as part of the silverware module. The same com- 10 
putational elements may then be reconfigured for a second 
period of time, as directed by second configuration 
information, for execution of a second, different algorithm, 
also utilizing immediately available data. The immediacy of 
the data, for use in the configured computational elements 15 
250, provides a one or two clock cycle hardware analog to 
the multiple and separate software steps of determining a 
memory address and fetching stored data from the addressed 
registers. This has the further result of additional efficiency, 
as the configured computational elements may execute, in 2 o 
comparatively few clock cycles, an algorithm which may 
require orders of magnitude more clock cycles for execution 
if called as a subroutine in a conventional microprocessor or 
DSP. 

This use of silverware modules, as a commingling of data 25 
and configuration information, in conjunction with the real- 
time reconfigurability of a plurality of heterogeneous and 
fixed computational elements 250 to form adaptive, different 
and heterogeneous computation units 200 and matrices 150, 
enables the ACE 100 architecture to have multiple and 30 
different modes of operation. For example, when included 
within a hand-held device, given a corresponding silverware 
module, the ACE 100 may have various and different 
operating modes as a cellular or other mobile telephone, a 
music player, a pager, a personal digital assistant, and other 35 
new or existing functionalities. In addition, these operating 
modes may change based upon the physical location of the 
device; for example, when configured as a CDMA mobile 
telephone for use in the United States, the ACE 100 may be 
reconfigured as a GSM mobile telephone for use in Europe. 40 

Referring again to FIG. 1, the functions of the controller 
120 preferably matrix (KARC) 150A and matrix (MARC) 
150B, configured as finite state machines) may be explained 
(1) with reference to a silverware module, namely, the tight 
coupling of data and configuration information within a 45 
single stream of information, (2) with reference to multiple 
potential modes of operation, (3) with reference to the 
reconfigurable matrices 150, and (4) with reference to the 
reconfigurable computation units 200 and the computational 
elements 150 illustrated in FIG. 3. As indicated above, 50 
through a silverware module, the ACE 100 may be config- 
ured or reconfigured to perform a new or additional function, 
such as an upgrade to a new technology standard or the 
addition of an entirely new function, such as the addition of 
a music function to a mobile communication device. Such a 55 
silverware module may be stored in the matrices 150 of 
memory 140, or may be input from an external (wired or 
wireless) source through, for example, matrix interconnec- 
tion network 110. In the preferred embodiment, one of the 
plurality of matrices 150 is configured to decrypt such a 60 
module and verify its validity, for security purposes. Next, 
prior to any configuration or reconfiguration of existing ACE 
10 resources, the controller 120, through the matrix (KARC) 
150A, checks an verifies that the configuration or reconfigu- 
ration may occur without adversely affecting any pre- 65 
existing functionality, such as whether the addition of music 
functionality would adversely affect pre-existing mobile 
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communications functionality. In the preferred embodiment, 
the system requirements for such configuration or recon- 
figuration are included within the silverware module, for use 
by the matrix (KARC) 150A in performing this evaluative 
function. If the configuration or reconfiguration may occur 
without such adverse affects, the silverware module is 
allowed to load into the matrices 150 of memory 140, with 
the matrix (KARC) 150A setting up the DMA engines 
within the matrices 150C and 150D of the memory 140 (or 
other stand-alone DMA engines of a conventional memory). 
If the configuration or reconfiguration would or may have 
such adverse affects, the matrix (KARC) 150 does not allow 
the new module to be incorporated within the ACE 100. 

Continuing to refer to FIG. 1, the matrix (MARC) 150B 
manages the scheduling of matrix 150 resources and the 
timing of any corresponding data, to synchronize any con- 
figuration or reconfiguration of the various computational 
elements 250 and computation units 200 with any corre- 
sponding input data and output data. In the preferred 
embodiment, timing information is also included within a 
silverware module, to allow the matrix (MARC) 150B 
through the various interconnection networks to direct a 
reconfiguration of the various matrices 150 in time, and 
preferably just in time, for the reconfiguration to occur 
before corresponding data has appeared at any inputs of the 
various reconfigured computation units 200. In addition, the 
matrix (MARC) 150B may also perform any residual pro- 
cessing which has not been accelerated within any of the 
various matrices 150. As a consequence, the matrix (MARC) 
150B may be viewed as a control unit which "calls" the 
configurations and reconfigurations of the matrices 150, 
computation units 200 and computational elements 250, in 
real-time, in synchronization with any corresponding data to 
be utilized by these various reconfigurable hardware units, 
and which performs any residual or other control processing. 
Other matrices 150 may also include this control 
functionality, with any given matrix 150 capable of calling 
and controlling a configuration and reconfiguration of other 
matrices 150. 

FIG. 3 is a block diagram illustrating, in greater detail, a 
reconfigurable matrix 150 with a plurality of computation 
units 200 (illustrated as computation units 200A through 
200N), and a plurality of computational elements 250 
(illustrated as computational elements 250A through 250Z), 
and provides additional illustration of the preferred types of 
computational elements 250 and a useful summary of the 
present invention. As illustrated in FIG. 3, any matrix 150 
generally includes a matrix controller 230, a plurality of 
computation (or computational) units 200, and as logical or 
conceptual subsets or portions of the matrix interconnect 
network 110, a data interconnect network 240 and a Boolean 
interconnect network 210. As mentioned above, in the 
preferred embodiment, at increasing "depths" within the 
ACE 100 architecture, the interconnect networks become 
increasingly rich, for greater levels of adaptability and 
reconfiguration. The Boolean interconnect network 210, 
also as mentioned above, provides the reconfiguration and 
data interconnection capability between and among the 
various computation units 200, and is preferably small (i.e., 
only a few bits wide), while the data interconnect network 
240 provides the reconfiguration and data interconnection 
capability for data input and output between and among the 
various computation units 200, and is preferably compara- 
tively large (i.e., many bits wide). It should be noted, 
however, that while conceptually divided into reconfigura- 
tion and data capabilities, any given physical portion of the 
matrix interconnection network 110, at any given time, may 
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be operating as either the Boolean interconnect network 210, 
the data interconnect network 240, the lowest level inter- 
connect 220 (between and among the various computational 
elements 250), or other input, output, or connection func- 
tionality. 5 

Continuing to refer to FIG. 3, included within a compu- 
tation unit 200 are a plurality of computational elements 
250, illustrated as computational elements 250A through 
250Z (individually and collectively referred to as computa- 
tional elements 250), and additional interconnect 220. The 10 
interconnect 220 provides the ^configurable interconnec- 
tion capability and input/output paths between and among 
the various computational elements 250. As indicated above, 
each of the various computational elements 250 consist of 
dedicated, application specific hardware designed to per- 15 
form a given task or range of tasks, resulting in a plurality 
of different, fixed computational elements 250. Utilizing the 
interconnect 220, the fixed computational elements 250 may 
be reconfigurably connected together into adaptive and 
varied computational units 200, which also may be further 2 o 
reconfigured and interconnected, to execute an algorithm or 
other function, at any given time, such as the quadruple 
multiplications and additions of the DFG of FIG. 2, utilizing 
the interconnect 220, the Boolean network 210, and the 
matrix interconnection network 110. 2 5 

In the preferred embodiment, the various computational 
elements 250 are designed and grouped together, into the 
various adaptive and reconflgurable computation units 200 
(as illustrated, for example, in FIG. 5A through 9). In 
addition to computational elements 250 which are designed 30 
to execute a particular algorithm or function, such as mul- 
tiplication or addition, other types of computational ele- 
ments 250 are also utilized in the preferred embodiment. As 
illustrated in FIG. 3, computational elements 250A and 
250B implement memory, to provide local memory ele- 35 
ments for any given calculation or processing function 
(compared to the more "remote" memory 140). In addition, 
computational elements 2501, 250J, 250K and 250L are 
configured to implement finite state machines (using, for 
example, the computational elements illustrated in FIGS. 7, 40 
8 and 9), to provide local processing capability (compared to 
the more "remote" matrix (MARC) 15SOB), especially 
suitable for complicated control processing. 

With the various types of different computational ele- 
ments 250 which may be available, depending upon the 45 
desired functionality of the ACE 100, the computation units 
200 may be loosely categorized. A first category of compu- 
tation units 200 includes computational elements 250 per- 
forming linear operations, such as multiplication, addition, 
finite impulse response filtering, and so on (as illustrated 50 
below, for example, with reference to FIG. 5A through 5E 
and FIG. 6). A second category of computation units 200 
includes computational elements 250 performing non-linear 
operations, such as discrete cosine transformation, trigono- 
metric calculations, and complex multiplications. A third 55 
type of computation unit 200 implements a finite state 
machine, such as computation unit 200C as illustrated in 
FIG. 3 and as illustrated in greater detail below with respect 
to FIGS. 7 through 9), particularly useful for complicated 
control sequences, dynamic scheduling, and input/output 60 
management, while a fourth type may implement memory 
and memory management, such as computation unit 200A as 
illustrated in FIG. 3. Lastly, a fifth type of computation unit 
200 may be included to perform bit-level manipulation, such 
as for encryption, decryption, channel coding, Viterbi 65 
decoding, and packet and protocol processing (such as 
Internet Protocol processing). 
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In the preferred embodiment, in addition to control from 
other matrices or nodes 150, a matrix controller 230 may 
also be included within any given matrix 150, also to 
provide greater locality of reference and control of any 
reconfiguration processes and any corresponding data 
manipulations. For example, once a reconfiguration of com- 
putational elements 250 has occurred within any given 
computation unit 200, the matrix controller 230 may direct 
that that particular instantiation (or configuration) remain 
intact for a certain period of time to, for example, continue 
repetitive data processing for a given application. 

FIG. 4 is a block diagram illustrating, in greater detail, an 
exemplary or representative computation unit 200 of a 
reconflgurable matrix 150 in accordance with the present 
invention. As illustrated in FIG. 4, a computation unit 200 
typically includes a plurality of diverse, heterogeneous and 
fixed computational elements 250, such as a plurality of 
memory computational elements 250A and 250B, and form- 
ing a computational unit ("CU") core 260, a plurality of 
algorithmic or finite state machine computational elements 
250C through 250K. As discussed above, each computa- 
tional element 250, of the plurality of diverse computational 
elements 250, is a fixed or dedicated, application specific 
circuit, designed and having a corresponding logic gate 
layout to perform a specific function or algorithm, such as 
addition or multiplication. In addition, the various memory 
computational elements 250A and 250B may be imple- 
mented with various bit depths, such as RAM (having 
significant depth), or as a register, having a depth of 1 or 2 
bits. 

Forming the conceptual data and Boolean interconnect 
networks 240 and 210, respectively, the exemplary compu- 
tation unit 200 also includes a plurality of input multiplexers 
280, a plurality of input lines (or wires) 281, and for the 
output of the CU core 260 (illustrated as line or wire 270), 
a plurality of output demultiplexers 285 and 290, and a 
plurality of output lines (or wires) 291. Through the input 
multiplexers 280, an appropriate input line 281 may be 
selected for input use in data transformation and in the 
configuration and interconnection processes, and through 
the output demultiplexers 285 and 290, an output or multiple 
outputs may be placed on a selected output line 291, also for 
use in additional data transformation and in the configura- 
tion and interconnection processes. 

In the preferred embodiment, the selection of various 
input and output lines 281 and 291, and the creation of 
various connections through the interconnect (210, 220 and 
240), is under control of control bits 265 a computational 
unit controller 255, as discussed below. Based upon these 
control bits 265, any of the various input enables 251, input 
selects 252, output selects 253, MUX selects 254, DEMUX 
enables 256, DEMUX selects 257, and DEMUX output 
selects 258, may be activated or deactivated. 

The exemplary computation unit 200 includes the com- 
putation unit controller 255 which provides control, through 
control bits 265, over what each computational element 250, 
interconnect (210, 220 and 240, and other elements (above) 
does with every clock cycle. Not separately illustrated, 
through the interconnect (210, 220 and 240), the various 
control its 265 are distributed, as may be needed, to the 
various portions of the computation unit 200, such as the 
various input enables 251, input selects 252, output selects 
253, MUX selects 254, DEMUX enables 256, DEMUX 
selects 7, and DEMUX output selects 258. The CU control- 
ler 255 also include one or more lines 295 for reception of 
control (or configuration) information and transmission of 
status information. 
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As mentioned above, the interconnect may include a 
conceptual division into a data interconnect network 240 and 
a Boolean interconnect network 210, of varying bit widths, 
as mentioned above. In general, the (wider) data intercon- 
nection network 240 is utilized for creating configurable and 5 
reconfigurable connections, for corresponding routing of 
data and configuration information. The (narrower) Boolean 
interconnect network 210, while also utilized for creating 
configurable and reconfigurable connections, is utilized for 
control of logic (or Boolean) decisions of the various data 10 
flow graphs, generating decision nodes in such DFGs, and 
may also be used for data routing within such DFGs. 

FIGS. 5A through 5E arc block diagrams illustrating, in 
detail, exemplary fixed and specific computational elements, 
forming computational units, in accordance with the present 15 
invention. As will be apparent from review of these Figures, 
many of the same fixed computational elements are utilized, 
with varying configurations, for the performance of different 
algorithms. 

FIG. 5A is a block diagram illustrating a four-point 20 
asymmetric finite impulse response (FIR) filter computa- 
tional unit 300. As illustrated, this exemplary computational 
unit 300 includes a particular, first configuration of a plu- 
rality of fixed computational elements, including coefficient 
memory 305, data memory 310, registers 315, 320 and 325, 25 
multiplier 330, adder 335, and accumulator registers 340, 
345, 350 and 355, with multiplexers (MUXes) 360 and 365 
forming a portion of the interconnection network (210, 220 
and 240). 

. ... .30 

FIG. 5B is a block diagram illustrating a two-point 
symmetric finite impulse response (FIR) filter computational 
unit 370. As illustrated, this exemplary computational unit 
370 includes a second configuration of a plurality of fixed 
computational elements, including coefficient memory 305, 35 
data memory 310, registers 315, 320 and 325, multiplier 
330, adder 335, second adder 375, and accumulator registers 
340 and 345, also with multiplexers (MUXes) 360 and 365 
forming a portion of the interconnection network (210, 220 
and 240). 4Q 

FIG. 5C is a block diagram illustrating a subunit for a fast 
Fourier transform (FFT) computational unit 400. As 
illustrated, this exemplary computational unit 400 includes 
a third configuration of a plurality of fixed computational 
elements, including coefficient memory 305, data memory 45 
310, registers 315, 320, 325 and 385, multiplier 330, adder 
335, and addcr/subtractor 380, with multiplexers (MUXes) 
360, 365, 390, 395 and 405 forming a portion of the 
interconnection network (210, 220 and 240). 

FIG. 5D is a block diagram illustrating a complex finite 50 
impulse response (FIR) filter computational unit 440. As 
illustrated, this exemplary computational unit 440 includes 
a fourth configuration of a plurality of fixed computational 
elements, including memory 410, registers 315 and 320, 
multiplier 330, adder /sub tractor 380, and real and imaginary 55 
accumulator registers 415 and 420, also with multiplexers 
(MUXes) 360 and 365 forming a portion of the intercon- 
nection network (210, 220 and 240). 

FIG. 5E is a block diagram illustrating a biquad infinite 
impulse response (IIR) filter computational unit 450, with a 60 
corresponding data flow graph 460. As illustrated, this 
exemplary computational unit 450 includes a fifth configu- 
ration of a plur ality of fixed computational elements, includ- 
ing coefficient memory 305, input memory 490, registers 
470, 475, 480 and 485, multiplier 330, and adder 335, with 65 
multiplexers (MUXes) 360, 365, 390 and 395 forming a 
portion of the interconnection network (210, 220 and 240). 
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FIG. 6 is a block diagram illustrating, in detail, a preferred 
multifunction adaptive computational unit 500 having a 
plurality of different, fixed computational elements, in 
accordance with the present invention. When configured 
accordingly, the adaptive computation unit 500 performs 
each of the various functions previously illustrated with 
reference to FIG. 5A though 5E, plus other functions such as 
discrete cosine transformation. As illustrated, this multi- 
function adaptive computational unit 500 includes capability 
for a plurality of configurations of a plurality of fixed 
computational elements, including input memory 520, data 
memory 525, registers 530 (illustrated as registers 530A 
through 530Q), multipliers 540 (illustrated as multipliers 
540A through 540D), adder 545, first arithmetic logic unit 
(ALU) 550 (illustrated as ALU_ls 550A through 550D), 
second arithmetic logic unit (ALU) 555 (illustrated as 
ALU_2s 555A through 555D), and pipeline (length 1) 
register 560, with inputs 505, lines 515, outputs 570, and 
multiplexers (MUXes or MXes) 510 (illustrates as MUXes 
and MXes 510A through 510KK) forming an interconnec- 
tion network (210, 220 and 240). The two different ALUs 
550 and 555 are preferably utilized, for example, for parallel 
addition and subtraction operations, particularly useful for 
radix 2 operations in discrete cosine transformation. 

FIG. 7 is a block diagram illustrating, in detail, a preferred 
adaptive logic processor (ALP) computational unit 600 
having a plurality of fixed computational elements, in accor- 
dance with the present invention. The ALP 600 is highly 
adaptable, and is preferably utilized for input/output 
configuration, finite state machine implementation, general 
field programmability, and bit manipulation. The fixed com- 
putational element of ALP 600 is a portion (650) of each of 
the plurality of adaptive core cells (CCs) 610 (FIG. 8), as 
separately illustrated in FIG. 9. An interconnection network 
(210, 220 and 240) is formed from various combinations and 
permutations of the pluralities of vertical inputs (Vis) 615, 
vertical repeaters (VRs) 620, vertical outputs (VOs) 625, 
horizontal repeaters (HRs) 630, horizontal terminators (HTs) 
635, and horizontal controllers (HCs) 640. 

FIG. 8 is a block diagram illustrating, in greater detail, a 
preferred core cell 610 of an adaptive logic processor 
computational unit 600 with a fixed computational element 
650, in accordance with the present invention. The fixed 
computational element is a 3input — 2 output function gen- 
erator 550, separately illustrated in FIG. 9. The preferred 
core cell 610 also includes control logic 655, control inputs 
665, control outputs 670 (providing output interconnect), 
output 675, and inputs (with interconnect muxes) 660 
(providing input interconnect). 

FIG. 9 is a block diagram illustrating, in greater detail, a 
preferred fixed computational element 650 of a core cell 610 
of an adaptive logic processor computational unit 600, in 
accordance with the present invention. The fixed computa- 
tional element 650 is comprised of a fixed layout of plu- 
ralities of exclusive NOR (XNOR) gates 680, NOR gates 
685, NAND gates 690, and exclusive OR (XOR) gates 695, 
with three inputs 720 and two outputs 710. Configuration 
and interconnection is provided through MUX 705 and 
interconnect inputs 730. 

As may be apparent from the discussion above, this use of 
a plurality of fixed, heterogeneous computational elements 
(250), which may be configured and reconfigured to form 
heterogeneous computation units (200), which further may 
be configured and reconfigured to form heterogeneous 
matrices 150, through the varying levels of interconnect 
(110, 210, 240 and 220), creates an entirely new class or 
category of integrated circuit, which may be referred to as an 
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adaptive computing architecture. It should be noted that the 
adaptive computing architecture of the present invention 
cannot be adequately characterized, from a conceptual or 
from a nomenclature point of view, within the rubric or 
categories of FPGAs, ASICs or processors. For example, the 5 
non-FPGA character of the adaptive computing architecture 
is immediately apparent because the adaptive computing 
architecture does not comprise either an array of identical 
logical units, or more simply, a repeating array of any kind. 
Also for example, the non-ASIC character of the adaptive lfl 
computing architecture is immediately apparent because the 
adaptive computing architecture is not application specific, 
but provides multiple modes of functionality and is recon- 
figurable in real-time. Continuing with the example, the 
non-processor character of the adaptive computing architec- 
ture is immediately apparent because the adaptive comput- 15 
ing architecture becomes configured, to directly operate 
upon data, rather than focusing upon executing instructions 
with data manipulation occurring as a byproduct. 

Other advantages of the present invention may be further 
apparent to those of skill in the art. For mobile 20 
communications, for example, hardware acceleration for 
one or two algorithmic elements has typically been confined 
to infrastructure base stations, handling many (typically 64 
or more) channels. Such an acceleration may be cost justi- 
fied because increased performance and power savings per 2 5 
channel, performed across multiple channels, results in 
significant performance and power savings. Such multiple 
channel performance and power savings are not realizable, 
using prior a hardware acceleration, in a single operative 
channel mobile terminal (or mobile unit). In contrast, 30 
however, through use of the present invention, cost justifi- 
cation is readily available, given increased performance and 
power saving , because the same IC area may be configured 
and reconfigured to accelerate multiple algorithmic tasks, 
effectively generating or bringing into existence a new 35 
hardware accelerator for each next algorithmic element. 

Yet additional advantages of the present invention may be 
further apparent to those of skill in the art. The ACE 100 
architecture of the present invention effectively and effi- 
ciently combines and maximizes the various advantages of 40 
processors, ASICs and FPGAs, while minimizing potential 
disadvantages. The ACE 100 includes the programming 
flexibility of a processor, the post-fabrication flexibility of 
FPGAs, and the high speed and high utilization factors of an 
ASIC. The ACE 100 is readily reconflgurable, in real-time, 45 
and is capable of having corresponding, multiple modes of 
operation. In addition, through the selection of particular 
functions for reconfigurable acceleration, the ACE 100 mini- 
mizes power consumption and is suitable for low power 
applications, such as for use in hand-held and other battery- 50 
powered devices. 

From the foregoing, it will be observed that numerous 
variations and modifications may be effected without depart- 
ing from the spirit and scope of the novel concept of the 
invention. It is to be understood that no limitation with 55 
respect to the specific methods and apparatus illustrated 
herein is intended or should be inferred. It is, of course, 
intended to cover by the appended claims all such modifi- 
cations as fall within the scope of the claims. 

What is claimed is: 60 
1. An adaptive computing integrated circuit, comprising: 
a first plurality of heterogeneous computational elements, 
a first computational element of the first plurality of 
heterogeneous computational elements having a first 
fixed architecture and a second computational element 
of the first plurality of heterogeneous computational 
elements having a second fixed architecture; 
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a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 
first interconnection network capable of configuring the 
plurality of heterogeneous computational elements for 
a first functional mode of a plurality of functional 
modes in response to first configuration information, 
and the first interconnection network further capable of 
reconfiguring the first plurality of heterogeneous com- 
putational elements for a second functional mode of the 
plurality of functional modes in response to second 
configuration information; 
a second plurality of heterogeneous computational 
elements, the second plurality of heterogeneous com- 
putational elements having a different set of computa- 
tional elements than the first plurality of heterogeneous 
computational elements, a third computational element 
of the second plurality of heterogeneous computational 
elements having a third fixed architecture and a fourth 
computational clement of the second plurality of het- 
erogeneous computational elements having a fourth 
fixed architecture, wherein the first, second, third and 
fourth fixed architectures are each different fixed archi- 
tectures; 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 
second interconnection network capable, indepen- 
dently from the configuration and reconfiguration of the 
first plurality of heterogeneous computational elements 
by the first interconnection network, of configuring the 
second plurality of heterogeneous computational ele- 
ments for a third functional mode of the plurality of 
functional modes in response to third configuration 
information, and of reconfiguring the second plurality 
of heterogeneous computational elements for a fourth 
functional mode of the plurality of functional modes in 
response to fourth configuration information, wherein 
the first, second, third and fourth functional modes are 
each different functional modes; and 
a third interconnection network coupled to the first plu- 
rality of heterogeneous computational elements and to 
the second plurality of heterogeneous computational 
elements, the third interconnection network capable of 
selectively routing data and control information to and 
from the first and second pluralities of heterogeneous 
computational elements. 

2. The adaptive computing integrated circuit of claim 1, 
wherein the first, second, third and fourth fixed architectures 
are selected from a plurality of specific architectures, the 
plurality of specific architectures having at least two of the 
following corresponding functions: memory, addition, 
multiplication, complex multiplication, subtraction, 
configuration, reconfiguration, control, input, output, and 
field programmability. 

3. The adaptive computing integrated circuit of claim 1, 
wherein the plurality of functional modes comprises at least 
two of the following functional modes: linear algorithmic 
operations, non-linear algorithmic operations, finite state 
machine operations, memory operations, and bit-level 
manipulations. 

4. The adaptive computing integrated circuit of claim 1, 
wherein the first, second, third and fourth are selected to 
comparatively minimize power consumption of the adaptive 
computing integrated circuit. 

5. The adaptive computing integrated circuit of claim 1, 
wherein the interconnection network reconfigurably routes a 

65 plurality of configuration information to or between the first 
and second pluralities of heterogeneous computational ele- 
ments. 



US 6,836 : 

17 

6. The adaptive computing integrated circuit of claim 1, 
wherein the first configuration information, the second con- 
figuration information, the third configuration information 
and the fourth configuration information are commingled 
with data to form a singular bit stream. 5 

7. The adaptive computing integrated circuit of claim 1, 
further comprising: 

a controller coupled to the first and second pluralities of 
heterogeneous computational elements and to the third 
interconnection network, the controller capable of 10 
directing and scheduling the configurations and recon- 
figurations of the first and second pluralities of hetero- 
geneous computational elements for the plurality of 
functional modes. 

8. Hie adaptive computing integrated circuit of claim 7, 15 
wherein the controller is further capable of timing and 
scheduling the configu ration and reconfiguration of the first 
and second pluralities of heterogeneous computational ele- 
ments with corresponding data. 

9. Hie adaptive computing integrated circuit of claim 7, 20 
wherein the controller is further capable of selecting the first 
configuration information, the second configuration 
information, the third configuration information, and the 
fourth configuration information from a singular bit stream 
containing data commingled with a plurality of configura- 25 
tion information. 

10. The adaptive computing integrated circuit of claim 1, 
further comprising: 

a memory coupled to the first and second pluralities of 
heterogeneous computational elements and to the third 30 
interconnection network, the memory capable of stor- 
ing the first configuration information, the second con- 
figuration information, the third configuration informa- 
tion and the fourth configuration information. 

11. The adaptive computing integrated circuit of claim 1, ' 
wherein the first and second pluralities of heterogeneous 
computational elements are configured and reconfigured 
respectively through the first and second interconnection 
network, and in response to a plurality of configuration 
information, to implement a plurality of logic functions of a 40 
data flow graph. 

12. The adaptive computing integrated circuit of claim 1, 
wherein the first and second interconnection networks are 
further configured to perform a plurality of logic decisions 

of a data flow graph. 45 

13. The adaptive computing integrated circuit of claim 1, 
wherein the first and second pluralities of heterogeneous 
computational elements may be configured to form a plu- 
rality of adaptive and heterogeneous computational units. 

14. The adaptive computing integrated circuit of claim 13, 50 
wherein each computation unit of the plurality of heteroge- 
neous computation units further comprises: 

a computational unit controller coupled to the first or 
second plurality of heterogeneous computational 55 
elements, the computational unit controller responsive 
to a plurality of configuration information to generate a 
plurality of control bits; 

a plurality of input multiplexers, the plurality of input 
multiplexers responsive to the plurality of control bits 60 
to select an input line from the interconnection network 
for the reception of input information; and 

a plurality of output demultiplexers, the plurality of 
output demultiplexers responsive to the plurality of 
control bits to select a plurality of output lines from the 65 
respective first or second interconnection network for 
the transfer of output information. 
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15. The adaptive computing integrated circuit of claim 13, 
wherein the plurality of computation units is configured to 
form a plurality of reconfigurable matrices. 

16. The adaptive computing integrated circuit of claim 1 
wherein the adaptive computing integrated circuit is embod- 
ied within a mobile terminal having a plurality of operating 
modes. 

17. The adaptive computing integrated circuit of claim 16, 
wherein the plurality of operating modes of the mobile 
terminal comprises at least two of the following modes: a 
mobile telecommunication mode, a personal digital assis- 
tance mode, a multimedia reception mode, a mobile packet- 
based communication mode, and a paging mode. 

18. A method for adaptive computing comprising: 

in response to a first plurality of configuration 
information, configuring and reconfiguring through a 
first interconnection network a first plurality of hetero- 
geneous computational elements for a first plurality of 
functional modes, the first plurality of heterogeneous 
computational elements forming a first reconfigurable 
architecture; 

in response to a second plurality configuration 
information, independently configuring and reconfig- 
uring through a second interconnection network a sec- 
ond plurality of heterogeneous computational elements 
for a second plurality of functional modes, the second 
plurality of heterogeneous computational elements 
forming a second reconfigurable architecture, wherein 
the second plurality of functional modes are different 
from the first plurality of functional modes and wherein 
the second reconfigurable architecture is different from 
the first reconfigurable architecture; and 

reconfigurably routing, through a Ihird interconnection 
network data and control information to and from the 
first and second pluralities of heterogeneous computa- 
tional elements. 

19. The adaptive computing method of claim 18, wherein 
the first and second pluralities of heterogeneous computa- 
tional elements each comprise a plurality of fixed 
architectures, the plurality of fixed architectures having at 
least two of the following corresponding functions: memory, 
addition, multiplication, complex multiplication, 
subtraction, configuration, reconfiguration, control, input, 
output, and field programmability. 

20. The adaptive computing method of claim 18, wherein 
the first and second pluralities plurality of functional modes 
each comprise at least two of the following functional 
modes: linear algorithmic operations, non-linear algorithmic 
operations, finite state machine operations, memory opera- 
tions and bit-level manipulations. 

21. The adaptive computing method of claim 18, wherein 
the first and second pluralities of heterogeneous computa- 
tional elements are selected to comparatively minimize 
power consumption of the adaptive computing integrated 
circuit. 

22. The adaptive computing method of claim 18, further 
comprising: 

reconfigurably routing, through the third interconnection 
network, data a plurality of configuration information 
to or between the first and second pluralities heteroge- 
neous computational elements. 

23. The adaptive computing method of claim 18, wherein 
the first and second pluralities of configuration information 
arc commingled with data to form a singular bit stream. 

24. The adaptive computing method of claim 18, further 
comprising: 

directing and scheduling the configuration and reconfigu- 
ration of the first and second pluralities of heteroge- 
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neons computational elements for the first and second a second interconnection network coupled to the plurality 

pluralities of functional modes. of heterogeneous re configurable matrices, the second 

25. The adaptive computing method of claim 18, further matrix interconnection network capable of configuring 
comprising: an d reconfiguring the plurality of heterogeneous recon- 

timing and scheduling the configuration and reconfigura- 5 figurable matrices in response to a second plurality of 

tion of the first and second pluralities of heterogeneous ~ ^ ^^^j^ 011 * corres P ondm S P lurallt y 

computational elements with corresponding data. ~ ,° .^^f^P" m ° eS * . . , . c , . 

~r T>t % .i j r i • *o r .1 34. 1 he adaptive computing integrated circuit or claim 33, 

26. The adaptive computing method of claim 18, further wherein ^ £ omputatl F on umt of * he plurality of heteroge . 

comprising. neous computation units is selectively re configurable and 

selecting the first and second pluralities of configuration capable of executing a distinct algorithm of a plurality of 

information from a singular bit stream comprising data algorithms. 

commingled with configuration information. 35. The adaptive computing integrated circuit of claim 33, 

27. The adaptive computing method of claim 18, further further comprising: 

comprising: a controller coupled to the plurality of heterogeneous 
storing in a memory the first and second pluralities of 15 reconfigurable matrices, the controller capable of pro- 
configuration information. viding the first and second pluralities of configuration 

28. The adaptive computing method of claim 18, wherein information to the heterogeneous reconfigurable matri- 
the first and second pluralities plurality of heterogeneous ccs and to thc second interconnection network, 
computational elements are configured and reconfigured 36. The adaptive computing integrated circuit of claim 35 
through the respective first and second interconnection 20 w ^ erein th f controller is further capable of detecting and 
network, and in response to the respective first and second se ectin § the , first and s ™ on6 P" ies of configuration 

t «... c n ,. . r 1 , lniormation rrom a singular mput bit stream comprised or 

pluralities or configuration information, to implement a . , , , . , r , , . , f.... r 

, . r ° . j. , „ , commingled daLa and the first and second pluralities ol 

plurality ol logic lunctions ol a data now graph. c °. . c 1 

™ rX, i • ■ i i c i • i • configuration lniormation. 

29 The adaptive computing method of claim 18, wherein 3? Thfi ad iye |ti integrated circuit of claim 35, 

the first and second interconnection networks are further ' , . « . n . , ?. , A . . 4 

«,.,.,.,.. „ wherein thc controller is embodied as a predetermined 

configured to perlorm a plurality ol logic decisions ol a data ^ . . v u . c U1 . . f 

n * configuration of a heterogeneous reconfigurable matrix of 

, • i j j? i . io u the plurality of heterogeneous reconfigurable matrices. 

30. Ihe adaptive computing method ol claim 18, lurther -t, , .. .. .. . , . ., ^ T . ^ c 

. . v v h> 38. Ihe adaptive computing integrated circuit ot claim 35, 

comprising. ^ wherein the controller is further capable of directing and 

generating a plurality of control bits; scheduling thc configuration and reconfiguration of thc 

in response to the plurality of control bits, selecting an plurality of fixed computational elements for the plurality of 

input line from the first or second interconnection functional modes. 

networks for the reception or input information; and 39. The adaptive computing integrated circuit of claim 35, 

in response to the plurality of control bits, selecting an 35 wherein the controller is further capable of timing and 

output line from the respective first or second intercon- scheduling the configuration and reconfiguration of the 

nection network for the transfer of output information. plurality of fixed computational elements using correspond- 

31. The adaptive computing method of claim 18, wherein ing data. 

the adaptive computing method is operable within a mobile 40. The adaptive computing integrated circuit of claim 35, 

terminal having a plurality of operating modes. 40 further comprising: 

32. The adaptive computing method of claim 31, wherein a memory coupled to the controller and to the plurality of 
the plurality of operating modes of the mobile terminal heterogeneous reconfigurable matrices, the memory 
comprises at least two of the following modes: a mobile capable of storing the first and second pluralities of 
telecommunication mode, a personal digital ass stance configuration information. 

mode, a multimedia reception mode, a mobile packet-based 45 41. The adaptive computing integrated circuit of claim 40, 

communication mode, and a paging mode. wherein the memory is embodied as a predetermined con- 

33. An adaptive computing integrated circuit, comprising: figuration of a heterogeneous reconfigurable matrix of the 
a plurality of heterogeneous reconfigurable matrices com- plurality of heterogeneous reconfigurable matrices. 

prising at least two distinct and different matrix 42. The adaptive computing integrated circuit of claim 33, 

architectures, each heterogeneous reconfigurable 50 wherein the plurality of operating modes comprises a first 

matrix of the plurality of heterogeneous reconfigurable operating mode and a second operating mode, the first 

matrices comprising a plurality of heterogeneous com- operating mode being different than the second operating 

putation units, wherein each of the plurality of hetero- mode. 

geneous computation units are formed from a selected 43. The adaptive computing integrated circuit of claim 33, 

configuration, of a plurality of configurations, of a 55 wherein the first fixed architecture and the second fixed 

plurality of fixed computational elements, a first com- architecture are selected from a plurality of specific 

putational element of the plurality of fixed computa- architectures, the plurality of specific architectures having at 

tional elements having a first fixed architecture and a least two of the following corresponding functions: memory, 

second computational element of the plurality of fixed addition, multiplication, complex multiplication, 

computational elements having a second fixed 60 subtraction, configuration, reconfiguration, control, input, 

architecture, wherein the first fixed architecture is dif- output, and field programmability. 

ferent from the second fixed architecture, and wherein 44. The adaptive computing integrated circuit of claim 33, 

each of the plurality of heterogeneous computation wherein the plurality of operating modes comprises at least 

units is coupled to a corresponding first interconnect two of the following operating modes: linear algorithmic 

network and configurable and reconfigurable in 65 operations, non-linear algorithmic operations, finite state 

response to a first plurality of configuration information machine operations, memory operations, and bit-level 

for a corresponding plurality of functional modes and manipulations. 
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45. The adaptive computing integrated circuit of claim 33, 
wherein the first fixed architecture and the second fixed 
architecture are selected to comparatively minimize power 
consumption of the adaptive computing integrated circuit. 

46. The adaptive computing integrated circuit of claim 33, 5 
wherein the second interconnection network reconfigurably 
routes data and control information between and among the 
plurality of heterogeneous re configurable matrices. 

47. The adaptive computing integrated circuit of claim 33, 
wherein the first and second pluralities of configuration 10 
information are commingled with data to form a singular bit 
stream. 

48. An adaptive computing integrated circuit, comprising: 
a first plurality of heterogeneous computational elements, 

a first computational element of the plurality of het- 15 
erogeneous computational elements having a first fixed 
architecture and a second computational element of the 
plurality of heterogeneous computational elements 
having a second fixed architecture; 

a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 
first interconnection network capable of configuring 
and reconfiguring the first plurality of heterogeneous 
computational elements for a first plurality of func- 
tional modes in response to first plurality of configu- 25 
ration information; 

a second plurality of heterogeneous computational 
elements, a third computational element of the second 
plurality of heterogeneous computational elements 3Q 
having a third fixed architecture and a fourth compu- 
tational element of the second plurality of heteroge- 
neous computational elements having a fourth fixed 
architecture, wherein the first, second, third and fourth 
fixed architectures are each different fixed architec- 
tures; 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 
second interconnection network capable of configuring 
and reconfiguring the second plurality of heteroge- 40 
neous computational elements for a second plurality of 
functional modes in response to a second plurality of 
configuration information, wherein the first plurality of 
functional modes and the second plurality of functional 
modes are each different pluralities of functional 45 
modes; 

a third interconnection network coupled to the first plu- 
rality of heterogeneous computational elements and to 
the second plurality of heterogeneous computational 
elements, the third interconnection network capable of 50 
selectively routing data and control information to and 
from the first and second pluralities of heterogeneous 
computational elements; 

a third plurality of heterogeneous computational elements 
coupled to the third interconnection network, the third 55 
plurality of heterogeneous computational elements 
configured for a controller operating mode, the con- 
troller operating mode comprising functions for direct- 
ing configuration and reconfiguration of the first and 
second pluralities of heterogeneous computational 60 
elements, for selecting the first and second pluralities of 
configuration information from a singular bit stream 
comprising data commingled with the first and second 
pluralities of configuration information, and for sched- 
uling the configuration and reconfiguration of the first 65 
and second pluralities of heterogeneous computational 
elements with corresponding data; and 
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a fourth plurality of heterogeneous computational ele- 
ments coupled to the third interconnection network, the 
fourth plurality of heterogeneous computational ele- 
ments configured for a memory operating mode for 
storing the first and second pluralities of configuration 
information. 

49. The adaptive computing integrated circuit of claim 48, 
wherein the first fixed architecture and the second fixed 
architecture are selected from a plurality of fixed 
architectures, the plurality of fixed architectures having at 
least two of the following corresponding functions: memory, 
addition, multiplication, complex multiplication, 
subtraction, configuration, reconfiguration, control, input, 
output, and field programmability. 

50. The adaptive computing integrated circuit of claim 48, 
wherein the first and second pluralities plurality of func- 
tional modes each comprise at least two of the following 
functional modes: linear algorithmic operations, non-linear 
algorithmic operations, finite state machine operations, 
memory operations, and bit-level manipulations. 

51. The adaptive computing integrated circuit of claim 48, 
wherein the adaptive computing integrated circuit is embod- 
ied within a mobile terminal having a plurality of operating 
modes. 

52. The adaptive computing integrated circuit of claim 51, 
wherein the plurality of operating modes of the mobile 
terminal comprises at least two of the following modes: a 
mobile telecommunication mode, a personal digital assis- 
tance mode, a multimedia reception mode, a mobile packet- 
based communication mode, and a paging mode. 

53. An adaptive computing integrated circuit, comprising: 
a first plurality of heterogeneous computational elements, 

a first computational element of the first plurality of 
heterogeneous computational elements having a first 
fixed architecture of a plurality of fixed architectures 
and a second computational element of the plurality of 
heterogeneous computational elements having a second 
fixed architecture of the plurality of fixed architectures, 
and the plurality of fixed architectures having functions 
for memory, addition, multiplication, complex 
multiplication, subtraction, configuration, 
reconfiguration, control, input, output, and field pro- 
grammability; 

a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 
first interconnection network capable of configuring the 
first plurality of heterogeneous computational elements 
for first functional mode of a plurality of functional 
modes in response to first configuration information, 
and the first interconnection network further capable of 
reconfiguring the first plurality of heterogeneous com- 
putational elements for a second functional mode of the 
plurality of functional modes in response to second 
configuration information; 

a second plurality of heterogeneous computational 
elements, a third computational element of the second 
plurality of heterogeneous computational elements 
having a third fixed architecture of the plurality of fixed 
architectures and a fourth computational element of the 
second plurality of heterogeneous computational ele- 
ments having a fourth fixed architecture of the plurality 
of fixed architectures, wherein the first, second, third 
and fourth fixed architectures arc each different fixed 
architectures; 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 
second interconnection network capable of configuring 
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the second plurality of heterogeneous computational 
elements for a third functional mode of a plurality of 
functional modes in response to third configuration 
information, and the second interconnection network 
further capable of reconfiguring the second plurality of 5 
heterogeneous computational elements for a fourth 
functional mode of the plurality of functional modes in 
response to fourth configuration information, wherein 
the first, second, third and fourth functional modes are 
each different functional modes of the plurality of 10 
functional modes; 
a third interconnection network coupled to the first plu- 
rality of heterogeneous computational elements and to 
the second plurality of heterogeneous computational 
elements, the third interconnection network capable of 15 
selectively routing data and control information to and 
from the first and second pluralities of heterogeneous 
computational elements. 

54. The adaptive computing integrated circuit of claim 53, 
wherein the plurality of functional modes comprises at least 2 o 
two of the following functional modes: linear algorithmic 
operations, non-linear algorithmic operations, finite state 
machine operations, memory operations, and bit-level 
manipulations. 

55. The adaptive computing integrated circuit of claim 53, 2 5 
wherein the plurality of fixed architectures are selected to 
comparatively minimize power consumption of the adaptive 
computing integrated circuit. 

56. The adaptive computing integrated circuit of claim 53, 
wherein the third interconnection network reconfigurably 30 
routes a plurality of configuration information to or between 
the first and second pluralities of heterogeneous computa- 
tional elements. 

57. The adaptive computing integrated circuit of claim 56, 
wherein the plurality of configuration information is com- 35 
mingled with data to form a singular bit stream. 

58. The adaptive computing integrated circuit of claim 53, 
further comprising: 

a controller coupled to the first and second pluralities of 
heterogeneous computational elements and to the third 40 
interconnection network, the controller capable of 
directing and scheduling the configuration of the first 
and second pluralities of heterogeneous computational 
elements for the plurality of functional modes. 

59. The adaptive computing integrated circuit of claim 58, 45 
wherein the controller is further capable of timing and 
scheduling the configuration and reconfiguration of the first 
and second pluralities plurality of heterogeneous computa- 
tional elements with corresponding data. 

60. The adaptive computing integrated circuit of claim 59, 50 
wherein the controller is further capable of selecting the first, 
second, third and fourth configuration information from a 
singular bit stream comprising data commingled with a 
plurality of configuration information. 

61. The adaptive computing integrated circuit of claim 53, 55 
further comprising: 

a memory coupled to the first and second pluralities of 
heterogeneous computational elements and to the third 
interconnection network, the memory capable of stor- 
ing the first, second, third and fourth configuration 60 
information. 

62. The adaptive computing integrated circuit of claim 53, 
wherein the adaptive computing integrated circuit is embod- 
ied within a mobile terminal having a plurality of operating 
modes. 65 

63. The adaptive computing integrated circuit of claim 62, 
wherein the plurality of operating modes of the mobile 



terminal comprises at least two of the following modes: a 
mobile telecommunication mode, a personal digital assis- 
tance mode, a multimedia reception mode, a mobile packet- 
based communication mode, and a paging mode. 

64. An adaptive computing integrated circuit, comprising: 
a first plurality of heterogeneous computational elements, 

a first computational element of the first plurality of 
heterogeneous computational elements having a first 
fixed architecture and a second computational element 
of the first plurality of heterogeneous computational 
elements having a second fixed architecture; 
a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 
first interconnection network capable of configuring the 
first plurality of heterogeneous computational elements 
for first functional mode of a plurality of functional 
modes in response to first configuration information, 
and the first interconnection network further capable of 
reconfiguring the first plurality of heterogeneous com- 
putational elements for a second functional mode of the 
plurality of functional modes in response to second 
configuration information, and the plurality of func- 
tional modes comprising at least two of the following 
functional modes: linear algorithmic operations, non- 
linear algorithmic operations, finite state machine 
operations, memory operations, and bit-level manipu- 
lations; 

a second plurality of heterogeneous computational ele- 
ments a third computational element of the second 
plurality of heterogeneous computational elements 
having a third fixed architecture and a fourth compu- 
tational element of the second plurality of heteroge- 
neous computational elements having a fourth fixed 
architecture, wherein the first, second, third and fourth 
fixed architectures are each different fixed architec- 
tures; 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 
second interconnection network capable of configuring 
the second plurality of heterogeneous computational 
elements or a third functional mode of a plurality of 
functional modes in response to third configuration 
information, and the second interconnection network 
further capable of reconfiguring the second plurality of 
heterogeneous computational elements for a fourth 
functional mode of the plurality of functional modes in 
response to fourth configuration information, wherein 
the first, second, third and fourth functional modes are 
each different functional modes of the plurality of 
functional modes; and 

a third interconnection network coupled to the first plu- 
rality of heterogeneous computational elements and to 
the second plurality of heterogeneous computational 
elements, the third interconnection network capable of 
selectively routing data and control information to and 
from the first and second pluralities of heterogeneous 
computational elements. 

65. The adaptive computing integrated circuit of claim 64, 
wherein the first fixed architecture and the second fixed 
architecture are selected from a plurality of specific 
architectures, the plurality of specific architectures having 
functions for memory, addition, multiplication, complex 
multiplication, subtraction, configuration, reconfiguration, 
control, input, output, and field programmability. 

66. The adaptive computing integrated circuit of claim 64, 
wherein the first fixed architecture and the second fixed 
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architecture are selected to comparatively minimize power 
consumption of the adaptive computing integrated circuit. 

67. The adaptive computing integrated circuit of claim 64, 
wherein the interconnection network reconfigurably routes a 
plurality of configuration information to or between the first 5 
and second pluralities of heterogeneous computational ele- 
ments. 

68. The adaptive computing integrated circuit of claim 67, 
wherein the plurality of configuration information is com- 
mingled with data to form a singular bit stream. 1Q 

69. The adaptive computing integrated circuit of claim 64, 
further comprising: 

a controller coupled to the first and second pluralities of 
heterogeneous computational elements and to the third 
interconnection network, the controller capable of 15 
directing and scheduling the configuration and recon- 
figuration of the first and second pluralities of hetero- 
geneous computational elements for the plurality of 
functional modes. 

70. The adaptive computing integrated circuit of claim 69, 20 
wherein the controller is further capable of timing and 
scheduling the configuration and reconfiguration of the first 
and second pluralities of heterogeneous computational ele- 
ments with corresponding data. 

71. The adaptive computing integrated circuit of claim 69, 25 
wherein the controller is further capable of selecting a 
plurality of configuration information from a singular bit 
stream comprising data commingled with the plurality of 
configuration information. 

72. The adaptive computing integrated circuit of claim 64, 30 
further comprising: 

a memory coupled to the first and second pluralities of 
heterogeneous computational elements and to the inter- 
connection network, the memory capable of storing a 
plurality of configuration information. 35 

73. The adaptive computing integrated circuit of claim 64, 
wherein the adaptive computing integrated circuit is embod- 
ied within a mobile terminal having a plurality of operating 
modes. 

74. The adaptive computing integrated circuit of claim 73, 40 
wherein the plurality of operating modes of the mobile 
terminal comprises at least two of the following modes: a 
mobile telecommunication mode, a personal digital assis- 
tance mode, a multimedia reception mode, a mobile packet- 
based communication mode, and a paging mode. 45 

75. An adaptive computing integrated circuit, comprising: 
a plurality of heterogeneous computational elements, a first 
computational element of the plurality of heterogeneous 
computational elements having a first fixed architecture and 

a second computational element of the plurality of hetero- 50 
geneous computational elements having a second fixed 
architecture, the first fixed architecture being different than 
the second fixed architecture; 

an interconnection network coupled to the plurality of 
heterogeneous computational elements, the intercon- 55 
nection network capable of configuring the plurality of 
heterogeneous computational elements for a first func- 
tional mode of a plurality of functional modes in 
response to first configuration information, and the 
interconnection network further capable of reconfigur- 60 
ing the plurality of heterogeneous computational ele- 
ments for a second functional mode of the plurality of 
functional modes in response to second configuration 
information, the first functional mode being different 
than the second functional mode; 65 
a controller coupled to the plurality of heterogeneous 
computational elements, the controller responsive to a 
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plurality of configuration information to generate a 
plurality of control bits; 

a plurality of input multiplexers, the plurality of input 
multiplexers responsive to the plurality of control bits 
to select an input line from the interconnection network 
for the reception of input information; and 

a plurality of output demultiplexers, the plurality of 
output demultiplexers responsive to the plurality of 
control bits to select a plurality of output lines from the 
interconnection network for the transfer of output infor- 
mation. 

76. The adaptive computing integrated circuit of claim 75, 
wherein the first and second pluralities of heterogeneous 
computational elements are selected from a plurality of 
specific architectures having at least two of the following 
corresponding functions: memory, addition, multiplication, 
complex multiplication, subtraction, configuration, 
reconfiguration, control, input, output, and field program- 
mability. 

77. An adaptive computing integrated circuit, comprising: 
a first computational unit having a first plurality of 

heterogeneous computational elements forming a first 
reconfigur able architecture, a first computational ele- 
ment of the first plurality of heterogeneous computa- 
tional elements having a first fixed architecture and a 
second computational element of the first plurality of 
heterogeneous computational elements having a second 
fixed architecture, the first fixed architecture being 
different than the second fixed architecture; 

a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 
first interconnection network capable of configuring the 
first plurality of heterogeneous computational elements 
for first plurality of functional modes in response to a 
first plurality of configuration information; 

a second computational unit having a second plurality of 
heterogeneous computational elements forming a sec- 
ond reconfigur able architecture, the second reconfig- 
urable architecture being different than the first recon- 
figurable architecture, a third computational element of 
the second plurality of heterogeneous computational 
elements having a third fixed architecture and a fourth 
computational element of the second plurality of het- 
erogeneous computational elements having a fourth 
fixed architecture, the third fixed architecture being 
different than the fourth fixed architecture; 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 
second interconnection network capable of configuring 
the second plurality of heterogeneous computational 
elements for a second plurality of functional modes in 
response to a second plurality of configuration 
information, the second plurality of functional modes 
being different than the first plurality of functional 
modes; 

a third interconnection network coupled to the first com- 
putational unit and to the second computational unit, 
the third interconnection network capable of selectively 
and reconfigurably routing data and control informa- 
tion to the first computational unit and to the second 
computational unit. 

78. The adaptive computing integrated circuit of claim 77, 
wherein the data and control information are collectively 
embodied as a unitary data packet having a predetermined 
data structure. 

79. The adaptive computing integrated circuit of claim 77, 
wherein the third interconnection network is further capable 
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of configuring and reconfiguring the first computational unit 
and the second computational unit for a plurality of opera- 
tional modes in response to a third plurality of configuration 
information. 

80. The adaptive computing integrated circuit of claim 77, 5 
wherein the first and second pluralities of heterogeneous 
computational elements are selected from a plurality of fixed 
architectures having at least two of the following corre- 
sponding functions: memory, addition, multiplication, com- 
plex multiplication, subtraction, configuration, 10 
reconfiguration, control, input, output, and field program- 

m ability. 

81. The adaptive computing integrated circuit of claim 77, 
further comprising: a controller coupled through the third 
interconnection network to the first computational unit and 15 
to the second computational unit, the controller capable of 
directing and scheduling the configuration and reconfigura- 
tion of the plurality of heterogeneous computational ele- 
ments for the first and second pluralities of functional 
modes. 20 

82. An adaptive computing integrated circuit, comprising: 
a first plurality of heterogeneous computational elements 

forming a first rcconfigurablc architecture; 

a first interconnection network coupled to the first plu- 
rality of heterogeneous computational elements, the 25 
first interconnection network capable of configuring 
and reconfiguring the first plurality of heterogeneous 
computational elements for a first plurality of func- 
tional modes in response to a first plurality of configu- 
ration information; 

a second plurality of heterogeneous computational ele- 
ments forming a second reconfigurable architecture, the 
second plurality of heterogeneous computational ele- 
ments being different than the first plurality of hetero- 35 
geneous computational elements, and the second recon- 
figurable architecture being different than the first 
reconfigurable architecture; and 

a second interconnection network coupled to the second 
plurality of heterogeneous computational elements, the 40 
second interconnection network capable of configuring 
and reconfiguring the second plurality of heteroge- 
neous computational elements for a second plurality of 
functional modes in response to a second plurality of 
configuration information, the second plurality of func- 45 
tional modes being different than the first plurality of 
functional modes. 

83. The adaptive computing integrated circuit of claim 82, 
further comprising: 

a third interconnection network coupled to the first plu- 50 
rality of heterogeneous computational elements and to 
the second plurality of heterogeneous computational 
elements, the third interconnection network capable of 
configuring and reconfiguring the first and second 
pluralities of heterogeneous computational elements 55 
for a plurality of operational modes in response to a 
third plurality of configuration information. 

84. The adaptive computing integrated circuit of claim 83, 
wherein the third interconnection network is capable of 
selectively routing control information n to the first plurality 60 
of heterogeneous computational elements and to the second 
plurality of heterogeneous computational elements to direct 
and control the configuration and reconfiguration of the first 
plurality of heterogeneous computational elements and the 
second plurality of heterogeneous computational elements. 65 

85. The adaptive computing integrated circuit of claim 83, 
wherein the third interconnection network is capable of 



selectively routing data to the first plurality of heterogeneous 
computational elements and to the second plurality of het- 
erogeneous computational elements. 

86. The adaptive computing integrated circuit of claim 83, 
further comprising; a controller coupled through the third 
interconnection network to the first plurality of heteroge- 
neous computational elements and to the second plurality of 
heterogeneous computational elements, the controller 
capable of directing and scheduling configuration and recon- 
figuration of the first and second pluralities of heterogeneous 
computational elements for the plurality of operational 
modes. 

87. The adaptive computing integrated circuit of claim 83, 
wherein the first and second pluralities of heterogeneous 
computational elements are selected from a plurality of fixed 
architectures having at least two of the following corre- 
sponding functions: memory, addition, multiplication, com- 
plex multiplication, subtraction, configuration, 
reconfiguration, control, input, output, and field program- 
mability. 

88. The adaptive computing integrated circuit of claim 83, 
wherein the plurality of operational modes comprises at least 
two of the following operational modes: linear algorithmic 
operations, non-linear algorithmic operations, finite state 
machine operations, memory operations, and bit-level 
manipulations. 

89. An adaptive computing integrated circuit, comprising: 
a plurality of heterogeneous reconfigurable matrices, at 

least two heterogeneous reconfigurable matrices of the 
plurality of heterogeneous reconfigurable matrices 
comprised of distinct and different sets of a plurality of 
heterogeneous computational elements to form corre- 
spondingly distinct and different matrix architectures, 
each set of the plurality of heterogeneous computa- 
tional elements coupled to a corresponding first inter- 
connection network and configurable in response to 
first configuration information for a corresponding plu- 
rality of functional mode for performance of a corre- 
sponding and distinct algorithm by each of the at least 
two heterogeneous reconfigurable matrices; and 
a matrix interconnection network coupled to the plurality 
of heterogeneous reconfigurable matrices, the matrix 
interconnection network capable of selectively and 
rcconfigurably routing data and control to each hetero- 
geneous reconfigurable matrix of the plurality of recon- 
figurable matrices, the matrix interconnection network 
further capable of configuring and reconfiguring the 
plurality of heterogeneous reconfigurable matrices, in 
response to second configuration information, for a 
plurality of operating modes. 

90. The adaptive computing integrated circuit of claim 89, 
further comprising: a controller coupled to the plurality of 
heterogeneous reconfigurable matrices, the controller 
capable of providing the first and second configuration 
information to the heterogeneous reconfigurable matrices 
and to the matrix interconnection network. 

91. The adaptive computing integrated circuit of claim 90, 
wherein the controller is further capable of providing a 
unitary data and control packet to the matrix interconnection 
network for selective routing to the plurality of heteroge- 
neous reconfigurable matrices, the unitary data and control 
packet having a predetermined data structure containing data 
and control information. 

92. The adaptive computing integrated circuit of claim 89, 
wherein the plurality of heterogeneous computational ele- 
ments are selected from a plurality of fixed architectures, the 
plurality of fixed architectures comprising fixed circuitry 
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having at least two of the following corresponding func- 
tions: memory, addition, multiplication, complex 
multiplication, subtraction, configuration, reconfiguration, 
control, input, output, and field programmability. 

93. The adaptive computing integrated circuit of claim 89, 
wherein the plurality of operating modes comprises at least 
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two of the following operating modes: linear algorithmic 
operations, non-linear algorithmic operations, finite state 
machine operations, memory operations, and bit-level 
manipulations. 
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